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1 Introduction 

For each ADE Dynkin diagram G, we consider the corresponding Ocneanu graph Oc{G), 
as given by ||l^, and build exphcitly an algebra (the algebra of quantum symmetries of 
the given Dynkin diagram) whose multiplication table is encoded by this Ocneanu graph. 
Using this algebra structure, we obtain explicitly - and easily - the expression of all the 
twisted partition functions that one may associate with the given Dynkin diagram (one 
for each vertex of its corresponding Ocneanu graph). 

Our first purpose is not to deduce the graph Oc{G) from G, since that was already 
done in [16| (actually the details have never been made available in printed form . . . ), but 



to give a simple presentation of the corresponding algebra of quantum symmetries. In each 
case, this algebra will be given in terms of a quotient of the tensor square of the graph 
algebra (fusion algebra) associated with some particular ADE Dynkin diagram. These 
algebras Oc{G) are commutative in almost all cases (for D2n they involve 2x2 matrices). 
Our other purpose is to use this structure to obtain explicitly the corresponding "toric 
matrices" (terminology taken form [^) and the corresponding "twisted partition functions" 



(terminology taken form |21| and ||22|). 

The torus structure of all ADE models has been worked out by A. Ocneanu himself sev- 
eral years ago (unpublished) . Explicit expressions for the eight toric matrices of dimension 
6 X 6 of the D/i model can be found in |2^ (where they are interpreted physically in terms 
of the 3-state Potts model) and for the twelve toric matrices of dimension 12 x 12 of the 
Eq model in |^] (where one can also find a general method of calculation for these quanti- 
ties). One of our purposes is to give explicit results, in particular for all exceptional cases, 
by following the method explained in this last reference [y and summarized in section 
2. Starting from Conformal Field Theory (GET), another general method for obtaining 
the structure of these twisted partition functions has been described in the subsequent 



article [22] which contains closed formulae; we do not use this formalism. Actually, the 
constructions performed in the sequel avoid, deliberately, the use of GET concepts. 

Again, we insist upon the fact that we take for granted the data given by the Ocneanu 
graphs themselves; otherwise, we should either have to diagonalize the convolution product 
of the quantum Racah-Wigner bi-algebra associated with the given ADE diagram, or to 
solve the problem of finding what are the irreducible elements for the set of "connections" 
that one can define on a pair of graphs (system of generalized Boltzman weights, see also 
p^). This was done by Ocneanu himself. The present paper can be read independently 
of [^ since all the necessary information is gathered in section 2. 

As already stressed, our own presentation, which follows [P, uses neither the language 
nor the techniques of conformal field theory, but the results themselves can be interpreted 
in terms of GET. For instance the toric matrices lead to quantities that can be interpreted 
in terms of partition functions for boundary counformal field theories in presence of defect 
lines. The reader interested in those GET aspects should look at the article ([^]) which 
contains many results of independent interest and is probably the most complete published 
work on this subject, in relation with conformal field theories. 

For every ADE example, the particular toric matrix associated with the "unit vertex" 
of the corresponding Ocneanu graph is the usual modular invariant for the associated 
ADE model (in the classification of |Q]), i.e., the corresponding sesquilinear form gives 
the usual modular invariant partition function. The other partition functions (the non 
trivially "twisted" ones), those associated with the other points of the Ocneanu graph, are 
not modular invariant. 

It is unfortunately almost impossible to provide a unified (or uniform) treatment for 



all ADE diagrams; indeed, all of them are "special" , in one way or another. The An are 
a bit too "simple" (many interesting constructions just coincide in that case), the I?2n 
are the only ones to give rise to a non abelian algebra of quantum symmetries, the Ej 
does not define a positive integral graph algebra and the D2n+i do not define any integral 
graph algebra at all; "only" Eq and E^ lead, somehow, to a similar treatment. 

The structure of the present paper is as follows: after a first section devoted to a 
general overview of the theory, we examine separately all types of ADE Dynkin diagrams. 
In each case, i.e., in each section, after having presented the graph algebra associated with 
the chosen diagram (when it exists), we describe explicitly the structure of an associative 
algebra that we can associate with its corresponding Ocneanu graph, express it in terms 
of (usual) graph algebras and deduce, from this algebra structure, the corresponding toric 
matrices. In order not to clutter the paper with sparse matrices of big size, we list only 
the sesquilinear forms - i.e., the twisted partition functions - associated with these toric 
matrices. For pedagogical reasons we prefer to perform this analysis in the following order: 

An, Eq, Es, D2n, D2n+1, Ef. 



2 Summary of the algebraic constructions 

2.1 Foreword 

To every pair of ADE Dynkin diagrams with the same Coxeter number, one may associate 
(Ocneanu) an algebra of quantum symmetries. Its elements (also called "connections" on 
the given pair of graphs) can be added and multiplied in a way analogous to what is done 
for representation of groups; in particular, this algebra has a unit, and one may consider 
a set of "irreducible" quantum symmetries, that, by definition, build up a basis of linear 
generators for this algebra (an analogue of the notion of irreducible representations). Us- 
ing multiplication, we may also single out, in each case, two (algebraic) generators, usually 
called "chiral left" and "chiral right" generators, playing the role of fundamental represen- 
tations for groups: all other irreducible elements can be obtained as linear combinations 
of products of these two generators. The Ocneanu graph precisely encodes this algebraic 
structure: its number of vertices is equal to the number of irreducible elements and edges 
encode multiplication by the two generators. 

When the two chosen Dynkin diagrams coincide, we can find another interpretation 
for the Ocneanu graph (and algebra) of quantum symmetries. This is actually the case 
of interest, for us, in the present paper. Here is a sketch of the theory. One first con- 
siders elementary paths (i.e., genuine paths) on the chosen Dynkin diagram G; one then 
build the Hilbert space Path{G) of all paths, by taking linear combinations of elementary 
paths and declaring that elementary paths are orthogonal. This vector space provides 
a path model for the Jones algebra associated with G. The next step is to consider 
the vector subspace EssPath{G) of essential paths: by definition, they span the inter- 
section of kernels of all Jones projectors; in the classical situation, the essential paths 
starting from the origin would correspond to projectors on the symmetric representations 
of SU{2) (or of finite subgroups of SU{2)). We refer to the paper Q (to be contrasted 
with [B|) where a geometrical study of the classical binary polyhedral groups WM (sym- 



metries of Platonic bodies) is performed, using McKay correspondence [15|, by studying 



paths and essential paths on the affine Dynkin diagrams of type E\^ , E^ and iiJg . Es- 
sential paths start somewhere (a), end somewhere (6) and have a certain length (n). 
The finite dimensional vector space EssPath{G) is therefore graded by the length n 
of the paths: EssPath{G) = @^EssPath^{G). Notice that essential paths are usu- 
ally linear combinations of elementary paths. We may then build the graded algebra 
A = @^End{EssPath^{G)) where each summand is the space of endomorphisms of 
EssPath^{G); they can be explicitly written as square matrices. The algebra A is not 
only an algebra (for the obvious composition o of endomorphisms) but also a bi-algebra: 
using concatenation of elementary paths together with the existence of a scalar product 
on Path{G), one can define a convolution product * on A. Details concerning this con- 
struction, also due to Ocneanu, and about its interpretation in the case of affine ADE 
diagrams (i.e., in the case of SU{2) itself and the usual polyhedral groups) will be found in 
1^] . ^ is therefore a kind of finite dimensional and quantum analogue of the Racah-Wigner 
bi-algebra. Being semi-simple for both algebra structures o and *, we may decompose A 
as a sum of square matrices (blocks) in two different ways. For the first structure (o), 
which is obvious from its very definition, the corresponding projectors are labeled by n 
(the length of essential paths). For the second structure (*), the blocks are labeled by 
an index, that we shall call x\ the Ocneanu algebra is then precisely the algebra spanned 
by those x, i.e., by the corresponding projectors: this is an analogue of the table of mul- 
tiplication of characters (convolution product) for a finite group. The underlying vector 



space of A possesses two adapted basis, one is expressed in terms of the "double triangles 
of Ocneanu" (that we prefer to draw as a "fermionic" diffusion graph with a connecting 
vertical "photon" line labeled by n), the other in terms of diffusion graphs with horizontal 
"very thick lines" labeled by x, the vertices of the Ocneanu graph. The change of basis 
between the two adapted basis can be thought of as a duality relation; it is a kind of 
generalized Fourier transform involving quantum Racah symbols at a particular root of 
unity depending on the chosen Dynkin diagram. It will also be conceptually important to 
consider the length n as labelling a particular vertex of a A^- graph (the first vertex to 
the left being labeled 0). 

Several constructions used in our paper can certainly be understood in terms of planar 
algebras ||l^ (see also |]ll| ) , nets of subfactors Q , [^ , or in terms of braided categories 
p3[ , but we shall not discuss this here. We do not plan, in the present paper, to give any 
interpretation of these constructions in terms of standard Hopf algebra constructions: this 
has not been worked out, yet. 

2.2 Structure of the following sections 

2.2.1 The diagram (ADE) and its adjacency matrix 

We give the diagram G itself, choose a particular labelling for vertices and give the adja- 
cency matrix ^ in a specified basis. We consider vertices a^ of G as would-be irreducible 
representations for a quantum analogue of a group algebra Tic that we do not need to 
define. We also write down the norm (5 oi G (the biggest eigenvalue of Q) and the Perron- 
Frobenius eigenvector D (i.e., the normalized eigenvector corresponding to /3, with its 
smallest component, associated with the vertex do, normalized to the integer 1). The 
components of D give (by definition) the quantum dimensions of the irreducible represen- 
tations (T^,. In all cases, (3 is equal to the g-number[| [2]^ = q + \ = 2cos(^). This value 
K is, by definition, the Coxeter number of the graph. In all cases, the g-dimension of o"o 
(the marked vertex) is [1]^ = 1. More information can be gathered, for instance, from the 



book |10|. 



We should remember the values of Coxeter numbers for the various ADE Dynkin 
diagrams: 





A-n Dn+2 Eq E-j Eg 


Coxeter number 


n + 1 2{n + l) 12 18 30 



2.2.2 The graph algebra of the Dynkin diagram and the quantum table of 
characters 

The next step is to associate with the diagram G, when possible, a commutative algebra 
playing the role of an algebra of characters. This algebra is linearly generated, as a 
vector space, by the vertices a^ of G. As an associative algebra, it admits a unit ctq 
and one generator cji, with quantum dimension [2]^. The relations of this associative 
algebra are defined by the graph G itself, considered as encoding multiplication by the 
generator cri: the irreducible representations appearing in the decomposition of 0"i0", with 
a, a vertex of G, are the neighbours of a on the diagram G. We impose, furthermore, 
that the structure constants of this algebra should be positive integers, as it is the case 
for irreducible representations of groups or, more generally, of Hopf algebras. It is (almost 



well) known, since |1S] that, for ADE diagrams, the solution to the above problem does not 



^We define [n]q — "^ _ "Li , where q = exp{^) 



exist for Ej and Dodd- For all other ADE diagrams, there exists a unique solution. This 
algebra is called the the graph algebra associated with G, or the fusion algebra associated 
with G and sometimes ( p5[] ) , the dual Pasquier algebra of G. Such a commutative algebra 
is also a "positive integral hypergroup" , or simply an hypergroup, when no confusion arises 
(see ||l| and references therein). We shall denote this algebra by the same symbol as the 
graph itself, and hope that no confusion with the simple Lie group bearing the same name 
will arise. Practically, we have to build a multiplication table, the first two rows and 
columns being already known (multiplication by the unit ctq and by the generator ai). 
The table is built in a very straightforward way, by imposing associativity. For instance, 
in the case of the graph An-, n > 4, let us calculate, 

'720"2 = (ciCl — O"o)c72 = lTlC7iC72 — (To(T2 

= (Ti ((7i + (T3) — (T2 = (To + (72 + 0"2 + 0-4 — (T2 = 0"o + (72 + 0-4 

In every case (except Ej and Dodd) we shall give the multiplication table of the graph 
algebra. When writing down this table, and in order to save space, we shall drop the 
symbols a and refer to the different vertices only by their subscript. 

The graph matrix algebra of the ADE diagram G, with r vertices, is a matrix algebra 
linearly generated by r matrices of size r ^ r providing a faithful realization of the graph 
algebra spanned by the (7a's. Its construction is straightforward: to gq one associates the 
unit matrix (call it Go) and to the generator ui we associate a matrix Gi equal to the 
adjacency matrix Q of the diagram; to the other vertices da, expressed in terms of a^ and 
(7i we associate the corresponding matrices Ga given in terms of Go and Gi . Since these 
last two matrices are already explicitly known, in order to save space, we shall just give 
the polynomial expressions giving the Gj in terms of these two. 

In the particular case of Aj^ graphs, the fusion matrices Gj will be also called Ni. 

The r matrices Ga commute with one another (they are all polynomials in one and 
the same Gi) and can be simultaneously diagonalized thanks to a matrix Sq- If the GaS 
were irreducible representations of a finite group, this matrix Sq would be the table of 
characters for this finite group, i.e., the result of the pairing between conjugacy classes 
and irreducible characters (notice that we do not need to build explicitly the conjugacy 
classes!). In the present situation, Sq is the quantum analogue of a table of characters. 
In the case of A]\j graphs, the same matrix, simply denoted by S, represents one of the 
generators of the modular group SL(2,Z) (Verlinde - Hurwitz representation). 

2.2.3 Essential matrices and paths 

The general definition of essential paths on a graph was defined by A. Ocneanu (||l^), but 
we do not need this precise definition here because we just need to count these particular 
paths. We shall nevertheless recall this definition in the appendix. It is enough to know 
that the general notion of essential paths generalizes the notion of symmetric (or q — 
symmetric) representations (at least for those paths starting from the origin). Some 
general comments and particular cases (diagrams Eq and Eq ) can be read in |^ and [Q. 
The number Ea[p,b] of essential paths of length p starting at some vertex a and ending 
on the vertex b is given by 6-th component of the row vector Ea{p) defined as follows: 

• Ea{0) is the (line) vector characterizing the chosen initial vertex 

• Eail) = Ea{0).g 

• Ea{p) = Ea{p - l).G - Ea{p - 2) 



The expression of Ea{0) depends on the chosen ordering of vertices; it is convenient 
anyway to set Eo{0) = (1, 0, 0, ... ) for the unit ctq of G, and Ei{0) = (0, 1, 0, ... ) for the 
generator cji. For a graph with r vertices, starting from Ea{0), we would obtain in this 
way r rectangular matrices Ea with infinitely many rows (labeled by p = 0, 1, 2, . . . ) and 
r columns (labeled by b). 

The reader can check that, for Dynkin ADE diagrams, the numbers Ea{p) are positive 
integers provided 0<p<K — 2(k being the Coxeter number of the graph), but this 
ceases to be true as soon as p > k — 2. For instance, in the case of the Eq graph, where 
K = 12, we get Eo{ll) = (0,0,0,0,0,0), Eo{12) = (0,0,0,0,-1,0). This reflects the fact 
(Ocneanu |l6|) that essential paths on these graphs, with a length bigger than k — 2, do 
not exist. We call "essential matrices" the r rectangular (k — 1) x r matrices obtained 
by keeping only the first k — 1 rows of the Ea{-)' s. For every ADE diagram, these finite 
dimensional rectangular matrices will still be denotedg by Ea- The components of the 
rectangular matrix Ea are denoted by Ea[p,h]. Matrix elements of these matrices can be 
displayed as vertices with three edges labeled by a, 6,p (or, dually, as triangles). Warning: 
the smallest value for p, the length of essential paths, is 0, and not 1. 

In order to save space, we shall not give explicitly all these matrices Ea, although they 
are absolutely crucial for obtaining the next results; however their calculation, using the 
above recurrence formulae, is totally straightforward, once the matrix Gi = ^ is known. 
The pattern of non-zero entries of an essential matrix Ea, associated with some graph G, 
gives a figure expressing "visually" the structure of the space of essential paths starting 
from a. These essential matrices were introduced in [^ as a convenient tool, but the 
geometrical patterns themselves were first obtained by A. Ocneanu (the essential paths 
starting from all possible vertices are displayed, for all ADE graphs, in the appendix of 
p6[). In the coming sections, we shall only display the essential matrix Eq that encodes 
essential paths starting from the origin. Let us finally mention that a list of the rectangular 
matrices -Bo's (not the -Ea's), interpreted in the context of RSOS models, can be found in 



When the diagram is not an ADE but an afEne ADE, the essential matrices are no 
longer of finite size: they have infinitely many rows; they can be interpreted in terms of the 
classical induction/restriction theory for representations of SU{2) and its finite subgroups 
(binary polyhedral groups). See the lecture notes [^ for a study of the corresponding 
classical geometries, along the above lines. 

For Dynkin diagrams of type A^, we have the relation Ni = Ni^i.Q — Ni^2, and from 
the above definition of essential matrices, we see that there is no difference, in this case, 
between the fusion graph matrices Gi = Ni and the essential matrices Ei. 

Before ending this section, we should point out the fact that since rows of the essential 
matrices associated with a particular Dynkin diagram G have labels p running from to 
K — 1, they are therefore also indexed by the vertices Tp of the Dynkin diagram ^4^-1. In 
this way, we can interpret these essential matrices as a kind of quantum analogue of the 
theory of induction/restriction: irreducible representations of A^-i can be "reduced" to 
irreducible representations of G (essential matrices can be read "horizontally" in this way) 
and irreducible representations of G can "induce" irreducible representations of ^k_i 
(essential matrices can be read "vertically" in this way). Rather than displaying the 
essential matrices, or the corresponding spaces of paths, we shall only give, for each vertex 
of the graph G, the list of induced representations of A^-i. This information can be 
deduced immediately from the essential matrix Eq. In other words, we consider, for each 



not to be confused with the symbol used for the exceptional Dynkin diagrams themselves! 



vertex a^ of G an associated quantum vector bundle and decompose the space of its 
sections into irreducible representations of ^k-i. 

2.2.4 Dimensions of blocks for the Racah-Wigner-Ocneanu bi-algebras 

The Racah-Wigner-Ocneanu bi-algebra ^ is a direct sum of blocks in two different ways 
(see section 2.1). Its dimension is obtained either by summing the squares d^ where dn 
is the number of essential paths of length n, or by summing the squares d^., where the dx 
are the sizes of the Ocneanu blocks. The integers dn are obtained by summing all matrix 
elements of the row n + 1 over all essential matrices Ea (all vertices a of a given diagram). 
This first calculation is relatively easy. 

The integers dx giving the number of "vertices" labeled by (a, b, x) can be obtained 
from the multiplication table of 'Hoc(G) ■ If the label x of an Ocneanu block is of the type 

a 6, or a linear combination of such elements (the notation is introduced later in 
the text), and when T~ioc(G) is commutative and contains two (left and right) subalgebras 
isomorphic with the graph algebra of the Dynkin diagram G, the integers dx = d ■ can 

be obtained simply by summing all matrix elements {TixY^ of the matrices S^. = GaGb, 
where Ga and Gi, are fusion matrices of the Dynkin diagram G. This holds in particular 
for An and for the exceptional cases Eq and £^8- The other cases - in particular the case 
of El - are slightly more involved. We refer to the corresponding sections. 

The knowledge of integers dn, dx was implicit in the work of Ocneanu, already presented 



to several audiences years ago (for instance |]18[). The values of dn and dx were first 
published, for the Eq case, in [^ (the treatment of the Eg case being the same). General 
results, for all cases, were published in ||22[. We take advantage of the explicit realization 
that we find for the bialgebra T~ioc(G) to recover easily all the results, including the more 
difficult E^ case (see the corresponding section). 

We give the integers dn, dx and the sums X] ^m Yl'^x and X] '^n = S ^x- The equality 
of squares is a direct consequence of the bi-algebra structure. In most cases (not Deven) 
one finds also that J2^n = Y^dx] this can be understood as coming from a change of 
basis in the vector space EssPath{G). The equality of sums can actually be also achieved 
for Deven by performing the summation only on particular classes of elements (see the 
discussion made in p2| .) 

2.2.5 The Ocneanu graph corresponding to a Dynkin diagram and its algebra 

The Ocneanu graph Oc{G) associated with a Dynkin diagram G was already discussed in 



the present introduction. As already stated, we take it directly from reference [IG]. 

One of our purposes is to give an explicit presentation for the corresponding algebras, 
that will be called 'Hocic)- In most cases it will be obtained from the tensor square of some 
graph algebra, by taking the tensor product over a particular subalgebra (not over the 
complex numbers). The multiplication is the natural one, namely: (oi ® bi) x (02 (?) 62) = 
0102 'Sibib2, and we shall identify au®b and a ® ub, whenever u belongs to the particular 
subalgebra over which the tensor product is taken (we use the notation ®). In other words 
we take the quotient of the tensor square of the appropriate graph algebra by the two-sided 
ideal generated by elements Q® u — u®Q, where is the unit of the graph algebra of G. 
In the cases of Dodd and E-j, the above construction has to be "twisted": some elements 
au(^b have to be identified with a ® p{u)b, but p is not the identity map. 

In most cases, the graph algebra to be used in the above construction is the graph 
algebra of G itself. In the case of the diagram Ej, however, one has to use the graph 



algebra of Diq. For the diagram D2n+i one has to use the graph algebra of A^n-i- For 
the diagram D2n, elements of 'Hoc{D2n) ^^^^ involve 2x2 matrices. 

In general, the elements u that are used to define the appropriate two-sided ideal 
belong to a subalgebra U that admits a complementary subspace P which is invariant 
by left and right [/-multiplications (a general feature since the algebra U is semi-simple). 
This property implies that elements of T~ioc{G) can be decomposed into linear combinations 

of only four types of elements belonging to (Xi [/, (8) P, P (8> and P ® P. 

Following Ocneanu terminology, we call "chiral left subalgebra" or "chiral right sub- 
algebra" the subalgebras spanned by left or right generators (ai ® ctq or cq (Ti) and 
"ambichiral" the intersection of the chiral parts. Left and right subalgebra are respec- 
tively described on Ocneanu graphs by fat continuous lines, and fat dashed lines. The 
thin lines (continuous or dashed) represent right or left cosets. 

Warning: A given algebra TCoc{G) is, in a sense, already defined by its graph Oc{G) 
since the later describes multiplication by the two chiral generators. What we do in this 
paper is to propose, for all Dynkin diagram G, an explicit realization of these algebras 
^Oc(G)j in terms of usual graph algebras. In turn, this realization allows us in a simple 
way to determine all the toric matrices associated with a given diagram (see below). We 
stress the fact that the quantum graphs Oc{G) are taken from [16|, however the proposed 
realizations for the algebras 'Hoc{G) are ours. 

The number of vertices of Oc{G) depends very much of the choice of G itself (for 
instance Oc{Eq) contains 12 points, Oc{E-j) contains 17 points, Oc{E^) contains 32 points). 

2.2.6 Modular invariant partition functions and twisted partition functions 

To every vertex x of the Ocneanu graph Oc{G) of the Dynkin diagram G, one associates 
a particular "toric matrix" Wx- These matrices are related to the study of paths on the 
Ocneanu graphs: the matrix element {Wx)i^j of Wx gives the number of independent paths 

leaving the vertex x of Oc{G) and reaching the origin (X" of Oc{G) after having per- 
formed i essential steps (resp. j essential steps) on the left (resp. right) chiral subgraphs. 
These matrices have other uses and interpretations (in particular in terms of the cell cal- 



culus or in terms of the "chiral modular splitting" (|17]) but this will not be discussed 
here. 

As written in the introduction, these toric matrices were defined and obtained by 
Ocneanu (unpublished but advertised in several conferences since 1995, for instance pSp. 
The article [^ gives closed formulae for the determination of these objects, in the language 
of conformal field theory. One of our purposes, in the present paper, is to find them 
by another method, which consists in a straightforward generalization of the technique 
introduced in [^. This method uses explicitly our realization of the algebras 'Hoc(G) in 
terms of graph algebras. 

Our first step is to compute the appropriate essential matrices (those of the graph 
associated with the graph algebra involved in the previous step); generally, i.e., not for Ej 
or Dodd, these are the r essential matrices of the graph G itself. As discussed previously, 
they are rectangular matrices Ea of size (k — 1) x r. We then construct "reduced essential 
matrices" E^^ by keeping only those columns associated with the subalgebra over which 
the tensor product is taken (i.e., we replace the other entries by 0). These are again 
rectangular matrices of size {n — 1) x r. 

We then define matrices VF[a,6] associated with elements x = a (X 6 of the algebra 
'Hoc{G) as square matrices of size (k — 1) x (k — 1) by setting 



W[a,h] = Ea-E^'^ = {Ea).transpose{El'"^) = {Eaf^'^ .transpose{El''^) 

The points x of Oc{G) are, in general, linear combinations of elements of the type 

a b. The toric matrices Wx associated with points x = ^ a 6 of Oc{G) are square 
matrices of size (k — 1) x (k — 1). They are obtained by setting 

Wx = ^W[a,b] 

In the case of Ei and Dodd the above construction should be slightly twisted (see the 
relevant sections for details). 

There are several ways to display the results: one possibility is to give the collection 
of all toric matrices Wx = W[a, b] with matrix elements W[a, b]{i,j), another one is to fix 
i and j (with 1 < i,j < k — 1) and display the Ocneanu graph itself labeled by the entries 
W[a,b](i,j). For physical reasons (at least for traditional reasons) we prefer to display 
the corresponding (twisted) partition functions: setting x = {X0tX1jX2, ■ ■ ■ ,Xk-2}, we 
associate with Wx = W[a,b] a partition function: 

Zx = Z[a,b] = xW[a,b]x. 

To ease the reading of the paper we put all these partition functions in tables to be 
found at the end of the article. The matrix elements of all VF[a, &] are always positive 
integers. However, in order to display the results in tables, we had sometimes to group 
together several terms and introduce minus signs that will disappear if the sesquilinear 
forms are expanded. 

These quantities can be interpreted in terms of twisted partition functions for ADE 
boundary conformal field theories (se^||22| and |pO|| ). 

The partition function Z[0, 0] associated with the origin ctq iX" ctq is the usual modular 
invariant partition function of Itzykson, Capelli, Zuber. The others are not modular 
invariant. We should remember, at that point, that the representation of the modular 
group provided by the usual S and T matrices, in the representation of Verlinde-Hurwitz, 
is usually not effective: for instance in the case of Eq, where k = 12, on top of relations 
S^ = (ST)^ = 1, one gets 7"4^=48 = i (and T^ ^ 1 for smaller powers of T). The 
representation actually factorizes through a congruence subgroup of SL(2, Z) and one 
obtains a representation of 5L(2,Z/48Z) (one can check that all the defining relations 
given in Q are verified). 

■^This is also discussed in a very recent preprint S]. 



2.2.7 Summary of notations 

• G is the chosen Dynkin diagram of type ADE. It has r vertices. We also call G the 
fusion algebra (graph algebra) of this Dynkin diagram, when it exists. 

• ^ is the adjacency matrix of G. 

• K is the Coxeter number of G. 

• g is a primitive root of unity such that cf''^ = 1. 

• Af^^i is the graph of type A with same Coxeter number k as G. 

• Ni = {NiYj^ are the fusion matrices for the graph algebra (fusion algebra) of A^^i. 

• Ga = {Ga)^c ^'^^ the fusion matrices for the graph algebra (fusion algebra) of G, when 
it exists. 

• Sg is a r X r matrix that (in all cases but Ej and Dodd) diagonalizes simultaneously 
the r fusion matrices Ga of the diagram G. When the diagram G is of type A, we 
just call it S. 

• Ea = {Ea)l are the essential matrices for the graph G. 

• Fi = {Fi)f^ = {Ea)\ provide a representation of the graph algebra of ^k-i- Matrices 
Fi (or Ea) describe the couplings between vertices a,b oi G and the vertex i of A^-i- 

• Oc{G) is the Ocneanu graph associated with G. 

• Sa; = (So;)^ are matrices describing the dual couplings between vertices a,b oi G and 
the vertex x of the Ocneanu graph Oc{G). 

• Wx = {WxYj are the toric matrices (of size {k — 1) x (k — 1)) associated with the 
vertices of Oc{G). 

• Zx is the twisted partition function associated with Wx- 
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3 The An cases 

3.1 Ai 

The ^4 Dynkin diagram and its adjacency matrix are displayed below, where we use the 
following order for the basis: {to,ti,T2,T3}. 



Gaa 



/ 1 \ 
10 10 
10 1 

V 1 / 



[to] [n] [t2] [rg] 
Figure 1: The A4 Dynkin diagram and its adjacency matrix 



Here k = 5 and the norm of the graph is the golden number [5 = 2 cos(f ) = "y , and 
the normalized Perron-Frobenius vector \s D = ([1]^, [2]^, [2]^, [l]g). 

The ^4 Dynkin diagram determines in a unique way the graph algebra of yl4, whose 
multiplication table is displayed below. 








1 


2 


3 








1 


2 


3 


1 


1 


+ 2 


1 + 3 


2 


2 


2 


1 + 3 


+ 2 


1 


3 


3 


2 


1 






Table 1: Multiplication table for the A4 graph algebra 
The fusion matrices Ni are given by the following polynomials: 



A'^o = Idii (the identity matrix) 

A^i = Ga, 



N2 = Ni.Ni -No 

N3 = Ni.Ni.Ni -2.N1 



They provide a faithful realization of the fusion algebra A4. In the chosen basis, they read: 



No 



/ 1 \ 

10 

10 

\ 1 / 



N. 



/ 1 \ 
10 10 
10 1 

\ 1 / 



N2 



/ 1 \ 
10 1 
10 10 

\ 1 / 



N3 



/ 1 \ 

10 

10 

\ 1 / 



We form the tensor product A4 (gi A4, whose dimension is 16, but we take it over A4. 
The Ocneanu algebra of A4 can be realized as the algebra of dimension 4 defined by: 



n 



OciAi) 



A4 = ^^^^ = A4 



A4 



A4. 



It is spanned by a basis with 4 elements: 



= ® 0, 



1 = 100, 



2 0, 



3 0, 



and is isomorphic to the graph algebra A4 itself. For this reason, the Ocneanu graph 
Oc{A4) is the same as the Dynkin diagram ^14. Its elements are of the kind m n = 
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mn = mn 0. The dimensions dn, with n in (0, 1, 2, 3), for the four blocks of the Racah- 
Wigner-Ocneanu bi-algebra A endowed with its first multiphcative law are respectively: 
(4,6,6,4). For its other multiplicative law (convolution), the dimensions d^ of the four 

blocks, labeled with x in the list (0 (X" 0, 1 (X" 0, 2 (gi 0, 3 0) are also respectively: 

(4,6,6,4). 

We have of course ^ (i„ = ^ d^: = 20 and J^^n = J^^n = 104 but this observation is 

trivial in that case. 

In the ^4 case (as in all An cases) the essential matrices Ei happen to be the same as 
the Ni matrices. The four toric matrices Wat of the A4 model are also equal to the iVj 
matrices, Wqq = Nq being the modular invariant. We write them as sesquilinear forms 
(the twisted partition functions given in the appendix). 

3.2 An 

We display below the Dynkin diagram of An, for n > 4. 

/O 1 . . . 
10 1.. 
.10 1. 
..101 
... 1 



[ro] in] 



^A.fi 



[Tn-2] [Tu-i] 



\ 



1 

1 0/ 



Figure 2: The A^ Dynkin diagram and its adjacency matrix 



In all An cases, the graph algebra is completely determined, in a unique way, by the 
data of the corresponding Dynkin diagram. The Ocneanu algebra of An can be realized 
as: 

'^Oc{A^) = An (Si An = An Oa^ ^n, 

and appears to be isomorphic to the graph algebra An itself. Due to this fact, which 
occurs only in the An cases, the Ocneanu graphs are also equal to the corresponding 
Dynkin diagrams. The fusion matrices Ni are given by the following polynomials: 



No 

N2 



Idn 

Ni.Ni- No 



N, 



Ni^i.Ni - Ni^2 



The essential matrices, as well as the n toric matrices of the An model are equal to these 
fusion matrices. We just give the modular-invariant in sesquilinear form: 



Ar^ 



n 
j=0 



Vn> 3 



It is easy to see that, for An, the dimensions dp of the blocks, for p from to n — 1 are 
given by dp = {p+ l)(n — p). 
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4 The Eq case 

The Eq diagram and its adjacency matrix are displayed below. We use the following order 
for the vertices: {ao, ai, a2, cr^, a^, a^}. 



Ws] 



Geb 



Wo] ki] [0-2] ks] [0-4] 



/ 1 \ 
10 10 
10 10 1 
10 10 
10 

V 1 / 



Figure 3: The Eq Dynkin diagram and its adjacency matrix 



Here k = 12, the norm of the graph is /? 



2cos(f^) 



^X- and the normalized 



Perron-Frobenius vector is i^ = f [l]q, [2]^, [3],, [2]^, [l]g, U^ 

The Eq Dynkin diagram determines in a unique way the multiplication table for the graph 

algebra of Eq, displayed below. 








1 


2 


5 


4 


3 








1 


2 


5 


4 


3 


1 


1 


+ 2 


1 + 3 + 5 


2 + 4 


5 


2 


2 


2 


1 + 3 + 5 


0+2+2+4 


1 + 3 + 5 


2 


1 + 5 


5 


5 


2 + 4 


1 + 3 + 5 


+ 2 


1 


2 


4 


4 


5 


2 


1 





3 


3 


3 


2 


1 + 5 


2 


3 


+ 4 



Table 2: Multiplication table for the graph algebra of Eq 
The fusion matrices Gi are given by the following polynomials: 



Go = IdQ 
Gi = Geb 
G2 = Gi.Gi 



G(] 



G4 — Gi-Gi-Gi-Gi — 4Gi.Gi + 2Go 

G5 = G1.G4 

G3 = — Gi.(G4 — Gi.Gi + 2Go) 



Essential matrices have 6 columns and 11 rows. They are labeled by vertices of di- 
agrams Eq and An. They are calculated as explained in section 2.2.3. With the or- 
der chosen for vertices (012543) notice that the first row of matrix E^, for example, is 
£'5(0) = (000100). The first essential matrix Eq (essential paths leaving the origin) is 
given in Fig ^, together with the corresponding induction-restriction graph {Eq diagram 
with vertices labeled by An vertices). 

The subspace A^, generated by the elements {0, 3, 4} is a subalgebra of the graph 
algebra of Eq and leaves invariant (by multiplication) the complementary vector subspace 
generated by {1,2,5}. In other words the subalgebra ^43 of Eq admits a two-sided A3- 
invariant complement. We form the tensor product Eq (8) Eq, but we take it over the 
subalgebra ^3 and define the following algebra: 

Eq(E)Eq 



n 



Oc(E(i) 



Eq ® Eq 



^3 



Eq ^a, Eq. 
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En 



(I \ 

. 1 . . . . 
. . 1 . . . 
...1.1 
..1.1. 
.1.1.. 
1.1... 
. 1 ... 1 
. . 1 . . . 
. . . 1 . . 

V . . . . I . J 



3,7 






1 


2 


3 


4 


6 


5 


4 


5 


10 




7 


6 


9 





Figure 4: Essential matrix Eq and Essential Paths from the vertex for the E^-vciodel 



We have, for example, 3(g)l = 0(gi31 = 0(g>2, and 4 1 
Ti-OciEe) is spanned by a basis with 12 elements: 



41 = 005. 



= 00, 


3 = 300, 


L = O0 1, 


31 =30 1, 


1 = 100, 


4 = 400, 


ll' = 10 1, 


4l' =40 1, 


2 = 200, 


5 = 500, 


2l' = 20 1, 


5l' =5 1. 



The element is the identity. The elements 10 and 1 are respectively the chiral 
left and right generators; they span separately two subalgebras Eq <^ and -Eg) both 
isomorphic with the graph algebra itself. The ambichiral part is the linear span of {0, 3, 4}. 
We can easily check that multiplication by generators of 'Hoc{e&) is indeed encoded by the 
Ocneanu graph of -Egi represented in Fig p. The full lines encode multiplication by the 
chiral left generator 1. For example: 1^.2 = 1 + 3 + 5 and in the Eq Ocneanu graph the 
vertices 1,3 and 5 are joined to the vertex 2 by a full line. The dashed lines encode 
multiplication by the chiral right generator 1^. For example: 1^.4 = 41^ and in the E^ 
Ocneanu graph the vertices 4 and 41_ are joined by a dashed line. 

The dimensions dm with n in (0, 1, 2, . . . 10), for the eleven blocks of the Racah-Wigner- 
Ocneanu bi-algebra A endowed with its first multiplicative law are respectively 

(6, 10, 14, 18, 20, 20, 20, 18, 14, 10, 6) 

For its other multiplicative law (convolution), the dimensions dx of the twelve blocks, 
labeled with x in the list (0 0, 3 0, 4 0, 1 0, 2 0, 5 0, 1, 2, 5, 1 
1,201,501) are respectively 

(6, 8, 6, 10, 14, 10, 10, 14, 10, 20, 28, 20) 

Notice that ^l dn = E 4 = 156 and E c^n = E 4 = 2512. 

The twelve toric matrices Wab of the E^ model are obtained as explained in section 

— red 

2.2.5; for instance W ■ = E^^.Ei . We recall only the matrix expression of Woo (the 

modular invariant itself). The eleven other matriced^, are written as sesquilinear forms in 
the appendix (they are the twisted partition functions). 

''They were already given in [H]. 
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Figure 5: The Eq Ocneanu graph 



/ 1 



. \ 



W, 



00 



1 . 
. 1 



. 1 



1 . 



15 



5 The £"8 case 

The £"8 Dynkin diagram and its adjacency matrix are displayed below. We use the fol- 
lowing order for the vertices: {ao, ai, a2, cr^, (T4, cry, aQ, 0-5}. 



k5] 



/01000000\ 
10 10 



Gsfi = 



[o-q] ki] [^2] ks] ^4] k?] ke] 






1 





1 




















1 





1 




















1 





1 





1 














1 





1 






10 

Vooooiooo/ 



Figure 6: The Eg Dynkin diagram and its adjacency matrix 



2cos(^) and the normalized Perron- 



Here K = 30, the norm of the graph is /3 
Frobenius vector is L> = ( [l]g, [2]g, [3]q, [4]q, 
As for the Eq case, the Eg Dynkin diagram determines in a unique way the multiplication 
table for the graph algebra of Eg, displayed below. 



rr;l Ilk [5k 15k 
i^k^ [2],' [3k' [2], 








1 


2 


3 


4 


7 


6 


5 








1 


2 


3 


4 


7 


6 


5 


1 


1 


+ 2 


1 + 3 


2 + 4 


3 + 5 + 7 


4 + 6 


7 


4 


2 


2 


1 + 3 


+ 2 + 4 


1+3+5+7 


2 + 42 + 6 


3 + 5 + 7 


4 


3 + 7 


3 


3 


2 + 4 


1+3+5+7 


+ 2 + 42 + 6 


1 + 32 + 5 + 72 


2 + 42 


3 + 5 


2 + 4 + 6 


4 


4 


3 + 5 + 7 


2 + 42+6 


1 + 32 + 5 + 72 


+ 22+43 + 6 


1 + 32 + 5 + 7 


2 + 4 


1+3+5+7 


7 


7 


4 + 6 


3 + 5 + 7 


2 + 4 + 4 


1 + 32 + 5 + 7 


0+2+4+6 


1 + 7 


2 + 4 


6 


6 


7 


4 


3 + 5 


2 + 4 


1 + 7 


+ 6 


3 


5 


5 


4 


3 + 7 


2 + 4 + 6 


1+3+5+7 


2 + 4 


3 


+ 4 



Table 3: Multiplication table for the graph algebra of Eg 
The fusion matrices Gi are given by the following polynomials: 



Go = Ids 


G4 = Gi.Gi.Gi.Gi — 3G1.G1 -|- Go 


Gi = Qes 


Ge = G2.G4 — G2 — 2G4 


G2 = Gi.Gi — Go 


G7 = Gi.Ge 


G3 = Gi.Gi.Gi — 2Gi 


G5 = G2.G7 — G3 — G7 



Essential matrices have 8 columns and 29 rows. They are labeled by vertices of di- 
agrams £^8 and A29- The first essential matrix Eq (essential paths leaving the origin) is 
given in Fig R, together with the corresponding induction-restriction graph (£"8 diagram 
with vertices labeled by A29 vertices). 

The subspace A2 generated by the elements {0,6} is a subalgebra of the graph algebra 
of Eg that admits a two-sided A2-invariant complement. We form the tensor product 
Eg fS> Eq, but we take it over the subalgebra A2- The Ocneanu algebra of £§ can be 
realized as: 

£8® £8 



n 



OciEs) 



£8® £8 



£s 



£8. 



16 



/ 1 



Eo- 



\ 1 



. 1 


1 
1 


1 










. 1 
1 . 


1 












. 1 


1 
1 












. 1 
1 . 


1 












. 1 


1 

1 


1 










. 1 
1 . 















5,9,13,15,19,23 






1 


2 


3 


4 


5 


6 


10 


9 


8 


7 


6 


7 


12 


18 


11 


10 


9 


8 


11 


16 


28 


17 


12 


11 


10 


13 


22 




19 


16 


13 


12 


15 






27 


18 


15 


(14)2 


17 








20 


17 


16 


21 








26 


19 
21 
25 


18 
20 
22 
24 


23 





Figure 7: Essential matrix Eq and Essential Paths from the vertex for the Es-uiodel 



For instance 600 = 0(8)6, 6(g)l = 0(g)7, 6(g)2 
'Hoc{Es) is spanned by a basis with 32 elements: 



00 4, 605 = 0® 3. 



= 000, 


L = O0 1, 


2_ = O0 2, 


5_ = O0 5, 


1 = 10 0, 


ll' = 101, 


12' = 1 2, 


15' = 1 5 


2 = 200, 


2l' =2 1, 


22' = 2 2, 


25' = 2 5 


3 = 300, 


3l' =30 1, 


32' = 3 2, 


35' = 3 5 


4 = 40 0, 


4l' =4 1, 


42' = 4 2, 


45' = 4 5 


5 = 500, 


5l' =5 1, 


52' = 5 2, 


55' = 5 5 


6 = 600, 


6l' =60 1, 


62' = 6 2, 


65' = 6 5 


7 = 700, 


7l' = 7 1, 


72' = 7 2, 


75' = 7 5 



The element is the identity. The elements 10 and 1 are respectively 
the chiral left and right generators; they span independently the subalgebras E^®Q and 
-Eg • One can easily check that multiplication by these two generators is indeed encoded 
by the Ocneanu graph of E^, represented in Fig ^. Full lines (resp. dashed lines) encode 
multiplication by the chiral left (resp. chiral right) generator. The ambichiral part is the 
linear span of {0 , 6} . 

The dimensions (i„, with n in (0, 1, 2, . . . 28), for the twenty nine blocks of the Racah- 
Wigner-Ocneanu bi-algebra A endowed with its first multiplicative law are respectively: 

(8, 14, 20, 26, 32, 38, 44, 48, 52, 56, 60, 62, 64, 64, 64, 64, 64, 62, 60, 56, 52, 48, 44, 38, 32, 26, 20, 14, 8). 
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Figure 8: The Eq Ocneanu graph 



For its other multipHcative law (convolution), the dimensions dx of the thirty two blocks, 
labeled with x in the list (0 0, 1 0, 2 ® 0, 3 0, 4 0, 5 0, 6 (^ 0, 7 0, 1, 1 

1,2 O 1,3 1,4 1,5 O 1,6 O 1,7® 1,0 O 2,1 O 2,2 O 2,3 O 2,4 2,5 O 2,6 O 2,7® 
2, (g) 5, 1 5, 2 (g) 5, 3 5, 4 (gi 5, 5 5, 6 5, 7 (g) 5) are respectively given by: 

(8, 14, 20, 26, 32, 16, 12, 22, 14, 28, 40, 52, 64, 32, 22, 44, 20, 40, 60, 78, 96, 48, 32, 64, 16, 32, 48, 64, 78, 40, 26, 52). 

Notice that ^ (i„ = ^ 4 = 1240 and Y. dl = 11^1 = 63136. 

The thirty two toric matrices Wab of the Eg model are obtained as explained in section 

red 

2.2.5 ; for instance W^2' =W ■ = E^.E2 ■ We recall only the matrix expression of the 
modular invariant Wqq. The partition functions corresponding to all the toric matrices 
are given as sesquilinear forms in the appendix. 



18 



/ 1 



1 \ 



Woo- 



1 1 . . . . 

. . 1 ... 1 1 



. . 1 ... 1 1 

1 1 . . . . 



V 1 



1 / 
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6 The D(,y(,n case 

General formulae valid for all cases of this family are a bit heavy . . . We therefore only 
provide a detailed treatment of the cases D4 and Dq but generalization is straightforward. 

6.1 The D4 case 

The D4 diagram and its adjacency matrix are displayed below. We use the following order 
for the vertices: {uo , cJi , cr2 , cJg' } • 




Gda 



/ 1 \ 
10 11 
10 

V 1 / 



Figure 9: The D4 Dynkin diagram and its adjacency matrix 



Here k = 6, the norm of the graph is /? = 2cos(^) = \/3 and the normalized Perron- 



Frobenius vector is D 



1 



[11 [91 Ml — 1 iHk 

Wq^ Hg> [2], - -L' [2], 

For the D4 case (as for all the D2n cases), we have to impose that the structure constants of 
its graph algebra should be positive integers, in order for the Dynkin diagram to determine 
in a unique way the multiplication table of the graph algebra, displayed below. 








1 


2 


2' 








1 


2 


2' 


1 


1 


+ 2 + 2' 


1 


1 


2 


2 


1 


2' 





2' 


2' 


1 





2 



Table 4: Multiplication table for the graph algebra of D4 
The fusion matrices Gi are given by the following polynomials: 



Go = Ma 



Gi = Gda 



G2 + Go' — Gi.Gi — Gq 



Imposing that entries of G2 and G2' should be positive integers leads to a unique solution 
(up to G2 <-> G2' ) , namely: 



Go 



/ 1 \ 

10 

10 

V 1 / 



G 



/ 1 \ 

10 

1 

V 1 / 



Essential matrices have 4 columns and 5 rows. They are labeled by vertices of diagrams 



D4 and Aq . The first essential matrix Eq is given in Fig |10|, together with the corresponding 
induction-restriction graph (1)4 diagram with vertices labeled by A^ vertices). 

The subspace J3 generated by the elements {0,2,2 }, is a subalgebra of the graph 
algebra of D4 that admits a two-sided Js-invariant complement. We first form the tensor 
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Er, 



/ 1 . . . \ 






. 1 . . 






..11 


=f= 




. 1 . . 





1 


V 1 • • • / 


4 


3 




Figure 10: Essential matrix Eq and Essential Paths from the vertex for the 1)4 model 



product D40 D4, but we take it over the subalgebra J3. We get the algebra Df = D4 
-D4 = D4 (gijg D4, spanned by a basis with 6 elements: 



0^0, 



1 0, 



0, 



0, 



1, 



10 1. 



The Ocneanu algebra of D4, Ti-ociDi)-, can be realized as a subalgebra of dimension 8 of 
the following non-commutative algebra: 



Df . 
The 8 elements of the basis are given by: 

0=000 + 



M(2, 



1=100 + 

2=200 + 

2I = 2' + 

where: 



1 

1 





a 

/3 

/? 

a 



e=i(l0l) + 
le= 00 1 + 
2e = i(l0l) + 



2^=i(l0l) + 



a 



9=0 Grassmann parameter , 

The multiplication in this algebra is defined by: 



-l + iV3 



and 



1 

1 





a 

13 

(3 

a 



/? 



-l-iV3 



el /I) + ^ . (e2 /2) + 5 = (el.e2) (/1./2) + A.B, 



where ei,/i, 62, /2 G Df andyl,S G M(2,C). 

The numbers a and (3 are determined by the multiplication table of 'Hoc{D4)- For example, 
the relations 1.1 = 0+2+2_, 2.2 = 2_ and 2.2_ = lead to the equations: a+(3 = —1, a.f3 = 
1, a^ = P and /3^ = a, that determines uniquely a and /?. 

Sketch of our construction : We first define Df by quotienting the tensor square of 
D4 by the subalgebra J3 that admits a two-sided Js-invariant complement. From the 



graph Oc{D4^) taken from |16], we see that 1 and le separately generate the left and right 
subalgebras isomorphic with the graph algebra of -D4, therefore we set 1=10 and 
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le = (8) 1. We also see that l.e = le; this equahty imphes that the Df part of e should 

be proportional to 1 <g) 1 since (1 0)(1 1) = (0 + 2 + 2') 1 = 3(0 «) 1). The matrix 
part of e and of the other generators (the coefficients a and /3) can then be determined by 
imposing that the obtained multiplication table should coincide with the multiplication 
table constructed from the Ocneanu graph Oc(Z?4). Such a construction can be generalized 

to all Deiien CaSCS. 

The element is the identity. The elements 1 and le are respectively the chiral left 
and right generators. The multiplication table of this algebra is given in Table |^, and we 
can check that multiplication by the generators is indeed encoded by the Ocneanu graph 
of D4, represented in Fig ^. Warning: the table is not symmetric (the multiplication is 
not commutative); for instance 2e = 2.e 7^ e.2. The ambichiral part is the linear span of 
{0,2,21}. 








1 


le 
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2' 


2e 


2e 
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O + 2 + 2I 
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e + 2e + 2'e 


O + 2 + 2I 
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le 


2e 


2_ 





2e 
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le 


2'e 
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2e 


2e 


2e 


le 
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277 
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2'r? 


2'e 


2'e 


le 
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2'r? 


2e 
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where r/= 1(0 + 2 + 21) 
Table 5: Multiplication table of the Ocneanu algebra of D4 




Wt 



00 



/ 1 


2 


1 \ 


V 1 




1 / 



Figure 11: The 1)4 Ocneanu graph and the modular invariant matrix 

The dimensions (i„, with n = 0,1,2,3,4 are respectively (4,6,8,6,4). We find that 
J2dn = 28 and E ^^n = 168. 

The eight toric matrices Wab of the D4 model and the corresponding partition functions 
are obtained as usual. For instance W^ = W2e = ^2'e ~ ^EiEl'^'^. We recall the matrix 
expression of the modular invariant Wqq and give the others toric matrices as sesquilinear 
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forms in the appendixFI. 



6.2 The Dq case 



The Dq Dynkin diagram and its adjacency matrix are displayed below. We use the fol- 
lowing order for the vertices: {ao, ai, a2, 0"3, (T4, cr^/}. 



^0 



^1 



^^2 




^Dfi 



/ 1 \ 
10 10 
10 10 
10 11 
10 

V 1 / 



Figure 12: The Dq Dynkin diagram and its adjacency matrix 



[2], 



2cos( 



5+VE 
2 



and the 



Here k, = 10, the norm of the graph is /3 — ^^jg — ^^•^uy-^^Q^ 

normalized Perron-Probenius vector is D = i [l]g, [2]g, [3]g, [4]^, U^, Ufl- 

Imposing positivity, the table of multiplication of the graph algebra of Dq is completely 
determined by its Dynkin diagram. 
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Table 6: Multiplication table for the graph algebra of Dq 
The fusion matrices Gi are given by the following polynomials: 



Go = Ide 

Gi = Qoa 



G2 

Gs 



Gi-Gi 
G2.G1 



Go 
Gi 



G4 + Gy — G1.G3 — G2 



Imposing that entries of G4 and G^/ should be positive integers leads to a unique solution 
(up to G4 <-> G^' ) , namely: 
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Essential matrices have 6 columns and 9 rows. They are labeled by vertices of diagrams 
Dq and Ag. The first essential matrix Eq is given in Fig 13, together with the corresponding 



induction-restriction graph {Dq diagram with vertices labeled by Ag vertices). 
^The toric matrices of D4 were already published in pi| 
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Figure 13: Essential matrix Eq and Essential Paths from the vertex for the Dq model 



The subspace J4 generated by the elements {0,2,4,4 } is a subalgebra of the graph 
algebra of Dq that admits a two-sided J4-invariant complement. We first form the tensor 

product Dq (iSi Dq, but we take it over the subalgebra J4. We get the algebra Df = Dg ® 
Dq = Dq (8)j4 Dq, spanned by a basis with 10 elements: 



0, 


10 0, 


2 0, 


3 0, 


4 0, 


4' 0, 


1, 


3, 


10 1, 


10 3. 



The Ocneanu algebra of Dq, 'Hoc{De,)-> can be realized as a subalgebra of dimension 12 of 
the following non-commutative algebra: 

Df e M(2,C) 
The 12 elements of the basis are given by: 
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e = f(l0l)-i(30l) + 

le = O0 1 + 

2e=|(l0l) + i(3 0l) + 

3e = O03 + 

4e = -i(l0l) + |(3 0l) + 

4^=-i(l0l) + |(3 0l) + 
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The element is the identity. The elements 1 and le are respectively the chiral left and 
right generators. The multiplication by these generators is encoded by the Ocneanu graph 
of Dq , represented in Fig |l^ The ambichiral part is the linear span of {0, 2 , 4, 4_} 

The dimensions dn, with n = 0, 1, 2, . . . ,8, are respectively (6, 10, 14, 16, 18, 16, 14, 10, 6). 
Therefore, J2dn = lW and E 4 = 1500. 
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Figure 14: The Dq Ocneanu graph and the modular invariant matrix 



The twelve toric matrices Wab of the Dq model and the corresponding partition func- 



tions are obtained as usual. For instance Wo, 



'-E-\ E 



red I 1 



Tired 



'2e = 5-C/i-C/i"" -f- -gE^El . We recall the matrix 
expression of the modular invariant Wqq and give the others as sesquilinears forms in the 
appendix. 



6.3 The Deven case 

In the case of D2s, we first build Df^ = D2s^D2s/Js+i, of dimension 4s — 2 by dividing the 
tensor square of D2s by the two-sided ideal generated by ufS>O — O0u, where u belongs to 
the subalgebra Js+i spanned by {0, 2, 4, 6, . . . , (2s — 4), (2s — 2), (2s — 2) }. This subalgebra 
admits a two-sided J^+i-invariant complement. We then define 'Hoc(D2s) ^^ ^ subalgebra 

of dimension 4s of D. 

algebra 'Hoc{D2s) from the graph Oc{D2s)- We fix: 



2g KxJ M(2, C). It is enough to know 0, 1_ and e to build explicitly an 



= 0(»0 + 



1 
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1=100+ 








le = 0(» 1 + 








and set: 



e = ^ ttad (gi 1 + 



1 

1 



where a G {1,3, .. . , 2s — 3} and where the Oq are scalars uniquely determined by the 
(linear) equation l.e = le. The D^g parts of the other elements are then uniquely fixed. 
For the elements (2, 3, • • • , (2s - 2) , (2s - 2)' ), it is: (2 ® 0, 3 0, • • • ). 
We write the matrix part of (2s — 2), (2s — 2) ) as: 

(2s-2) = --- + 6'( ;: ; 1 (2s -2) =••• + 



a 

13 



13 

Q 
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By imposing that the obtained multiplication table should coincide with the multiplication 
table constructed from the Ocneanu graph Oc{D2s), we determine uniquely the expression 
of the others elements, and find also the values of 6, a and (3. In every case 6"^ = 0. For a 
and P we find: 

- s even : a and /? are complexes: 



-l + iv/(2s-l) ^ -l-i^/{2s-l) _ 
a = p = = a. 

- s odd: a and /? are reals: 

_ -i + 7(2^^^ -1-7(27^^0 

"2 ^ 2 ' 

The tables of fusion for the cases s even and s odd have also a different structure, as it is 
clear from the examples D4 and Dq given in the previous sections. 



26 



7 The Dodd case 

General formulae valid for all cases of this family are a bit heavy . . . We therefore only 
provide a detailed treatment of the cases D5 and Dj but generalization is straightforward. 

7.1 The D5 case 

The D5 Dynkin diagram and its adjacency matrix are displayed below. We use the fol- 
lowing order for the vertices: {cto, cji , (T2 , (T3 , cjg' } . 
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Figure 15: The D^ Dynkin diagram and its adjacency matrix 



Here k = 8, the norm of the graph is /3 = [2]^ = 2cos(^) = v 2 + \/2 and the 
normalized Perron-Frobenius vector is D 
In the Z?5 case, as in all Dodd cases, it is not possible to define a graph algebra at all. 
Essential matrices of D^ have 5 columns and 7 rows. They are labeled by vertices of 



2cos(f 

[ljg5 [2Jg, [3Jg, pj^, |2j^ 



diagrams D5 and Aj. The first essential matrix £^0 is given in Fig 16, together with 
the corresponding induction-restriction graph {D^ diagram with vertices labeled by Aj 
vertices) . 
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Figure 16: Essential matrix £^0 and Essential Paths from the vertex for the D^ model 



The Ocneanu algebra of -D5 can be realized by using the graph algebra of Aj. For 
D2n+i, we have to use the graph algebra of A^n-i- 
We form the tensor product A^ ® Aj, and define an application p : A7 — > ^7 such that: 

p{i) = i for i G {0,2,3,4,6,7} and /)(1) = 5, /j(5) = 1. 

We take the tensor product over p, and define the Ocneanu algebra of D5 as: 

^7 0^47 



n 



Oc{D5) 



A7 (g) Aj 



p{Ai 
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For instance 2 ® = (g) p{2) = 002, and 100 = 0® p{l) =005. 
Ti-OciDs) is spanned by a basis with 7 elements: 



= 000, 

1 = 100 = 00 5, 

2 = 200 = 00 2, 

3 = 300 = 00 3, 



4 = 400 = 00 4, 

5 = 500 = 00 1, 

6 = 600 = 00 6. 



10 and 1 are respectively the chiral left and right generators. The multiplication 



by these generators is encoded by the Ocneanu graph of D^ , represented in Fig [T^. All 
the points are ambichiral. 
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Figure 17: The D5 Ocneanu graph and the modular invariant matrix 

To obtain the toric matrices of the -D5 model, we need the essential matrices Ei^Aj) of 
the A^ case (we recall that in the An cases, the essential matrices are equal to the fusion 
matrices Ni ). We define new essential matrices E^{Ay) by permuting the columns of 
Ei(A'/) associated with the vertices 1 and 5. The toric matrices of the D^ model are then 
obtained by setting: 

W[a,b]=Ea{Ar).iE^j)) 

We recall the matrix expression of the modular invariant I^qo ^^^ give the others as 
sesquilinears forms in the appendix. 



7.2 The D7 case 

The Dj Dynkin diagram and its adjacency matrix are displayed below. We use the fol- 
lowing order for the vertices: {uo, cri, o"2, 0"3, (J4, (J5, CTr^'}. 



V2 



and the normalized 



Here k = 12, the norm of the graph is /3 = [2]g = 2 cos(y^) = 

Perron-Frobenius vector is D = ([1]^, [2]^, [3]q, [4]g, [5]g, {|^, {|^ 

Essential matrices have 7 columns and 11 rows. They are labeled by vertices of diagrams 



Dj and An. The first essential matrix Eq is given in Fig 19, together with the correspond- 
ing induction-restriction graph (D^ diagram with vertices labeled by An vertices). 
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Figure 18: The Dj Dynkin diagram and its adjacency matrix 
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Figure 19: Essential matrix Eq and Essential Paths from the vertex for the Dj model 

The Ocneanu algebra of D-j can be realized by using the graph algebra of An. We 
form the tensor product An (8) An, and define an application p : An -^ An such that: 

p{i)=i for zG {0,2,4,5,6,8,10} and p(l) = 9, p(3) = 7, /j(7) = 3, p(9) = 1. 

We take the tensor product over p, and define the Ocneanu algebra of D^ as: 

^110^11 



Woc{D7) = -4ii (g) An 



It is spanned by a basis with 11 elements: 



p{A 



11; 



= 0® 
1=000=009 

2=200=002 
3=300=007 



4=400=004 
5=500=005 
6=600=006 
7=700=003 



8= 800 = 008 

9= 9 00 = 00 1 

10 = 10 = 10 



10 and 1 are respectively the chiral left and right generators. The multiplication 



by these generators is encoded by the Ocneanu graph of Dj, represented in Fig |20|. All 
the points are ambichiral. 

To obtain the toric matrices of the D^ model, we need the essential matrices Ei{An) of 
the An case. We define new essential matrices E^{An) defined by permuting the columns 
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Figure 20: The Dj Ocneanu graph and the modular invariant matrix 



of Ei{Aii) associated to the vertices 1 and 9, 3 and 7. The toric matrices of the Dj model 
are then obtained by setting: 

We recall the matrix expression of the modular invariant Wqo and give the others as 
sesquilinears forms in the appendix. 
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8 The El case 

The Ej Dynkin diagram and its adjacency matrix are displayed below. We use the fol- 
lowing order for the vertices: {ctq, cji , o"2 , o"3 , o"g , o"5 , CJ4}. 
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Figure 21: The -E7 Dynkin diagram and its adjacency matrix 



Here n = 18, the norm of the graph is /3 = [2]^ = 2 cos(y^) and the normalized Perron- 
FVobenius vector \s D = ([1]„ [2]„ [3]„ [4]„ |fe, |}f , {|^ 
The graph algebra of the Dynkin diagram Ej is not a positive integral graph algebra. We 
give it for illustration but it will not be used in the sequel. 
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Table 7: Multiplication table of the graph algebra E'j 
The fusion matrices Gi are given by the following polynomials: 



Go = Id-j 

G2 = Gi.Gi 
G3 = G1.G2 



Go 
Gi 



G5 = G3.G2 — Gi 

G4 = G5.G2 

Gq = G^.Gi — G2 



2.G,, 



Essential matrices of Ej have 7 columns and 17 rows. They are labeled by vertices 
of diagrams Ej and Ai'j. The first essential matrix £^0 is given below, together with the 
corresponding induction-restriction graph. To obtain the toric matrices, we also need to 
know the essential matrices for the Diq case. They are obtained as usual (we also display 
the essential matrix Eq of the Diq case below). 

We form the tensor product Diq (g) Dio, and identify au®b with a p{u)h where 



p(0) = 0, 
p{2) = 8, 



p{A) = 4, 
p(6) = 6, 



P(8) 



2, 
8', 
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Figure 22: Essential matrix £^0 and Essential Paths from the vertex for the -Ey-model 



The Ocneanu algebra of Ej can be realized as: 



'Hoc(Ej) = Dio<S) D 



Dio Dio 
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It is spanned by a basis with 17 elements: 
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1^ and (0) are respectively the left and right generators. The ambichiral part is the linear 

span of {0, 2, 4, 6, 8, 8_}. The multiplication of the elements of this algebra by the gen- 
erators is shown in the following table. We can observe on the Ocneanu graph Oc{Ej) 
that E^ does not appear as a subalgebra of 'Hoc{E7) but as a quotient (there are two such 
quotients) . 

The seventeen toric matrices Wab of the -E7 model are obtained as explained in section 
2.2.5, but with a twist: We use the essential matrices Ea{DiQ), and replace the matrix 



32 



/I 



EoiD 



10 J 



Vi 



1 

.1 

. . 1 

... 1 ... . 
. . . . 1 . . . 

1 . . 

11 

1 . . 

. . . . 1 . . . 
... 1 ... . 

. . 1 

.1 

1 



Figure 23: Essential matrix Eq for D 
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elements of the columns associated with vertices 1, 3, 5, 7 of the graph Diq by 0; this being 
done, we permute the columns associated with vertices 2 and 8 of Diq (with our ordering, 
these are columns 3 and 9). The reduced and twisted matrix so obtained is called Ea{DiQ). 
The seventeen toric matrices of the Ej model are then obtained by setting: 

W[a,b] = Ea{Dio).{Ej{D^io)) 

For instance W(^ = W[5, 1] - W[3, 1] = E^{Diq).{eJ{d[q)) - ^3(^10). (^^fCoTo)). We re- 
call the matrix expression of the modular invariant Wqq and give the others as sesquilinears 
forms in the appendix. 
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Table 8: Multiplication of the elements of the Ocneanu algebra of E^ by the generators 

We conclude this section with the determination of the integers dn and dx ■ 
The integers dn associated with endomorphisms of essential paths on the graph £'7 are 
determined easily by the usual method. For n = 1, 2, ... 17 one finds 

dn = 7, 12, 17, 22, 27, 30, 33, 34, 35, 34, 33, 30, 27, 22, 17, 12, 7. 



In order to determine the integers dx, we need to know the multiplication table defined 
by the Ocneanu graph Oc{Ei). The full table of Ti-odEr) ^las the following structure: 
"Dio" X "Dio" -^ "Dio", "-D10" X "£7" -^ "^7", and "£7" x "£7" ^ "£'10", where "Dio" 
is the subalgebra linearly spanned by 0, 1_, . . . , 8, 8_ and " £'7" is the linear subspace linearly 
spanned by (0), (1), . . . , (6). Actually, it is enough, four our purpose, to know the smaller 
table obtained by restriction to the Ej quotients, i.e., the "£7" x " Ej" -^ "-D10" table. 

We encode this multiplication table by a set of 10 matrices Sp (labeled by Dio, of size 
7x7 (labeled by Ej)). The result of a given multiplication, such as (4) x (5) = 3 + 7 is 
indicated by the presence of the integer 1 in position (4, 5) in both matrices S3 and sj. 



Since we have an explicit realization of Ti 
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Figure 24: Ocneanu graph Ej 
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The sum of matrix elements of the 10 matrices Sp, for p = 0, 1, 2, ... 8, 8 is 
7,12,17,22,27,30,33,34,18,17. 

To each hnear generator x = ^ a (8) 6 (for instance (5) = 5 (X" 1 — 3 (X" 1) of the 
Ocneanu algebra of E^ (the basis with 17 elements was given previously) we associate a 
matrix S^; = ^ SaSb (for instance S(5) = s^si — s^si). The integer dx is the sum of matrix 
elements of the matrix Ti^ (for instance dr^\ = 16). In particular, the d^ associated with 
the "Dio" part of the graph are just given by sum of matrix elements of matrices Sp. 

The final list of integers dx, associated with blocks 0,1,... , 8, 8_; (0), (1), ... (6) is 

dx = 7, 12, 17, 22, 27, 30, 33, 34, 18, 17, 12, 24, 34, 44, 22, 16, 30. 

Note that ^ d„ = ^ d^ = 399 and that E 4 = E 4 = 10905. 
The above results agree^ with those obtained by [^ . 



''The preprint version of p3], available on the web, contains a typing misprint: the last values of d^ 
should be read 44, 30, 16, 22 and not 442, 30, 16, 22. 
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A The general notion of essential paths on a graph G 



The general definitions given here are adapted from (||l| 

Call (5 the norm of the graph G (the biggest eigenvalue of the adjacency matrix Q) 
and Di the components of the (normalized) Perron-Frobenius eigenvector. Call Uj the 
vertices of G and, if Uj is a neighbour of ctj, call ^ij the oriented edge from Ui to Uj. If G is 
unoriented (the case for ADE and affine ADE diagrams), each edge should be considered 
as carrying both orientations. 

An elementary path can be written either as a finite sequence of consecutive (neigh- 
bours on the graph) vertices, [uq^ Uaa 0"a3 . . . ], or as a sequence (^(1)^(2) . . . ) of consecutive 
edges, with ^(1) = ^aia2 = craiCra2, C(2) = S,a2a3 = o-aa^-aa, etc. Vertices are considered as 
paths of length 0. 

The length of the (possibly backtracking) path (^(1)^(2) . . . S,ip)) is P- We call r(^y) = 
(Tj, the range of ^ij and s{^ij) = ai, the source of S,ij- 

For all edges ^(n + l) = ^,j that appear in an elementary path, we set ^(n + 1)~ = ^jz. 

For every integer n > 0, the annihilation operator C„, acting on elementary paths of 
length p is defined as follows: if p < n, C„ vanishes and if p > n + 1 then 



Cnm)m . . . an)an + 1) . . . ) = J§^^^^'^5(n),e(n+i)-(€(i)^(2) • • • H^n^ + 1) ■ ■ ■ ) 

V -^■5(?(")) 

Here, the symbol "hat" ( like in ^) denotes omission. The result is therefore either or 
a linear combination of paths of length p — 2. Intuitively, C„ chops the round trip that 
possibly appears at positions n,n + 1. 

A path is called essential if it belongs to the intersection of the kernels of the annihi- 
lators C„'s. 

For instance, in the case of the diagram Eq, 

Cs ('^016263^32) = -i/t-|(Coi62) 

C3(?0i6265?52) = l/ |-7r('^0l62) 

The following difference of non essential paths of length 4 starting at ctq and ending at 
(T2 is an essential path of length 4 on £^g: 

\/[2j(6iei26362) - w||(eoi626562) = 7[2][0,1,2,3,2] - J||[0,l,2,5,2] 

Here the values of q- numbers are [2] = % and [3] = ^ . 

Acting on an elementary path of length p, the creating operators CA are defined as 
follows: a n > p + 1, Cn vanishes and, if n < p + 1 then, setting j = r{S,{n — 1)), 

Ct(e(l)...e(n-1)...)= Yl Vl^mi)---an-i)CjkCkj...) 

d{j,k)=l ^ 

The above sum is taken over the neighbours ak of ctj on the graph. Intuitively, this 
operator adds one (or several) small round trip(s) at position n. The result is therefore 
either or a linear combination of paths of length p + 2. 
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For instance, on paths of length zero (i.e., vertices), 

d{i,k)=l ^ d{j,k)=l ^ 

Jones' projectors e^ can be defined (as endomorphisms of PathP) by 

The reader can check that ah Jones-Temperley-Lieb relations between the e^ are sat- 
isfied. Essential paths can also be defined as elements of the intersection of the kernels of 
the Jones projectors e^'s. 



39 



B Twisted partition functions for the ADE models 



Point 


Z 





lxoP + |xiP + IX2p + |X3p 


1 


[(XoXi + X1X2 + X2X3) + h.c] 


2 


\xi? + \X2? + [(xoX2 + XiXs) + h.c] 


3 


[(X0X3 + X1X2) + /i-c] 



Table 9: Twisted partition functions for the A4 model 
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Point 


Z 





1X0 + X6p + 1X3 + X7p + 1X4 + XlOp 


3 


(Xo +X4 + X6 + Xlo)-(X3 + X7) + h.c. 


4 


1X3 + X7p + [(X() + X6)-(X4 + Xio) + ^-c-] 


ll' 


IXl + X5 + X7p + 1X2 + X4 + X6 + Xsl^ + 1X3 + X5 + X9p 


2l' 


(Xl +X3 + 2(X5) + X7 +X9)-(X2+X4 +X6 +X8) + /i.e. 


5l' 


1X2 + X4 + X6 + Xsl^ + 2 |X5P + ([(Xi + X7).(xi + »r + X9) + X3X5 + X5X9] + h.c.) 


1 


(xo +X6).(xr + X5+X7) + {X3 +X7).(X2+X4+X6 + X8) + (X4 + Xlo).(X3 + X5 + X9) 


l_ 


h.c.iZi) 


2 


IX3+X7p + |X4 + X6p + {X0+Xl0).(X2+X4+X6+X8) + (X3+X7).(xr+2(xF)+X9) + (X4+X6).(X2 


+ X8) 


3l' 


h.c.iZi) 


5 


(xo +X6).(X3+X5+X9) + (X3 +X7).(X2+X4+X6 + X8) + (X4 + Xlo).(xr + X5 + X7) 


4l' 


h.c.{Z5) 



Table 10: Twisted partition functions for the Eq model 
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Point 


Z 





1X0 + XlO + X18 + X2SP + 1X6 + X12 + Xl6 + X22p 


6 


1X0 + X6 + X12 + X16 + X22 + X28P - IXO + X28 P + [(X6 + Xl2 + Xl6 + X22)-(XlO + Xis) + h.c] 


ll' 


IXl + X9 + Xll + Xl7 + Xl9 + X27p + 1X5 + X7 + Xll + Xl3 + Xl5 + Xl7 + X21 + X23 P 


7l' 


IXl + X5 + X7 + Xll + Xl3 + Xl5 + Xl7 + X21 + X23 + X27p + 1X9 + Xll + Xl3 + Xl5 + Xl7 + Xl9p- 
Xl + X27p + IXll + Xl7|^ - 1X13 + Xisl^ - 1X9 + X19P + [(X5 + X7 + X21 + X23)-{X9 + Xll + Xl7 + Xw) + h.c] 


22' 


1X2 + X26|2 + 1 ES2(X20|2 + 1 ElL(X2,)\^ + 2|X14P + 

[((X2 + X26)-(X8 + XlO + Xl2 + Xl6 + XlS + X2o) + (X4 + X6 + X22 + X24)-(Xl4)) + h.c] 


42: 


1 Eiil(X2i)P - 1X2 + X24P + 1 T,ll2iX2^)\^ " 1X4 + X6 + X22 + X24p + 
1 E.=4(X2i)P + [(X2 + EJ=4(X2.) + X26).X14 + h.c] 


55' 


1X5 + X9 + Xl3 + Xl5 + X19 + X23p + 1X3 + T.]l:i(X2i+l) + X25p 


35' 


1 El-l(X2i+l)P + 1 El-3(X2i+l)P + 1X9 + XIS + XlO + X19P - 1X7 + Xll + Xl7 + X21p " 1X5 + X23p + 
[(X3 + X25)-(X9 + X13 + XIS + XW) + h.c] 


1 


(XO + XlO + X18 + X28)-(X1 + X9 + Xll + X17 + X19 + X27) 
+ {X6 + X12 + X16 + X22).(X5 + X7 + Xll + Xl3 + X15 + Xl7 + X21 + X23) 


l_ 


ft.C.(Zi) 


2 


1X6 + Xl2 + X16 + X22p + (XO + XlO + X18 + X28)-(X2 + X8 + XlO + Xl2 + Xl6 + XlS + X20 + X26) 
+ {X6 + X12 + X16 + X22).(X4 + X8 + XlO + ^ IX14J + X18 + X20 + X24) 


2_ 


h.C.iZi) 


3 




(XO + XlO + X18 + X2S)- ( X3 + Z.i=3(X2i+l) + X25 j 

• /v^ I'' - • \ 


+ (X6 + X12 + Xl6 + X22j- y2^i=i(X2i+l) + X9 + Xl3 + Xl5 + Xl9 j 


65' 


h.c.iZ'i) 


4 


1X6 + XlO + X12 + X16 + X18 + X22p + 1X12 + X16p + (X6 + X22).(X12 + X16) + 

(XO + XlO + Xl8 + X28)-(X4 + X8 + 2 (X14j + X20 + X24) + {XO + X28)-(X6 + XlO + X12 + Xl6 + Xl8 + X22) + 

(X6 + Xl2 + Xl6 + X22)-(X2 + X4 + 2 (xs) + XlO + 2 (xi4) + Xl8 + 2 (X20) + X24 + X26) 


62' 


h.C.{Z4) 



Table 11: Twisted partition functions for the Eg model (part 1.) 
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Point 


2 1 


5 


(XO + XlO + X18 + X28)-(X5 + X9 + X13 + Xl5 + X19 + X23) + {X6 + Xl2 + XI6 + X22).(X3 




+ EI=3(X2«+i)+X25) 


5_ 


/*.C.(Z5) 


7 


(XO + XlO + X18 + X28)-(X5 + X7 + Xll + X13 + X15 + X17 + X21 + X23) + 




(X6 + X12 + XI6 + X22J-IX1 + 2^i^2(X2i+l) + Xll + X17 + X27j 


6l' 


h.c.{Zl) 


21' 


(Xl + X9 + Xll + X17 + Xl9 + X27)-(X2 + X8 + XlO + X12 + X16 + X18 + X20 + X26) 
+ {X5 + X7 + Xll + Xl3 + X15 + Xl7 + X21 + X23)-(Ei=2(X2i) + X14) 


12' 


h.C.{Z,^) 


41 


(Xl + X9 + Xll + X17 + X19 + X27)-(Ej=2lX2i) + Xl4) + 

(X5 + X7 + Xll + X13 + Xl5 + X17 + X21 + X23)-(Eiil(X2i) + 2^il4iX2i)) 


72' 


h.c.iZ^) 


52' 


(X2 + X8 + XlO + X12 + Xl6 + X18 + X20 + X26)-(X5 + X9 + Xl3 + Xl5 + Xl9 + X23) + 




(Ei=2(X2i) + X14).(X3 + Ei=3(X2i+l) + X25) 


25' 


h.c.iZ^) 


32' 






1X2 + X8 + XlO + X12 + XI6 + X18 + X20 + X26J-IX3 + l^i^3(X2i+l ) + X25; + 


(1.1=2 (X2i) + X14).(l.ili(X2i+l) + X9 + X13 + X15 + Xw) 


45 


h.C.iZs2^) 


51' 


(Xl + X9 + Xll + X17 + Xl9 + X27)-(X5 + X9 + X13 + X15 + X19 + X23) + 
(X5 + X7 + Xll + X13 + X15 + X17 + X21 + X23)-(X3 + Ei^sfei+l) + X25) 


is: 


h.c.{Z^) 


31' 




X5 - X23 + X25) 


1 LlL2iX2i+l)\- + (Xl + Xll + X17 + X27).(X3 + Lll3iX2i+l) + X25) + (X9 + X19).(X3 " 
(X5 + X7 + Xll + X13 + Xl5 + X17 + X21 + X23)-(X3 + X9 + Xl3 + Xl5 + Xl9 + X25) 


75' 


h.c.iZ.^) 



Table 12: Twisted partition functions for the Eg model (part 2.) 
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Point 


Z 





|X0+X4|^+2|X2P 


2, 2^ 


IX2p + [(x() + X4).Xi+/i.c.] 


e, 2e, 2_e 


1X1+ X3P 


1 


(xo + 2(x2) + x4).(xr + x3) 


le 


ft.c.(Zi) 



Table 13: Twisted partition functions for the D4 model 



Point 


Z 





IX() + X8p + |X2+X6p+2|x4p 


2 


1X2 + X6P + 2|X4P + [(X() + 2 {X4) + X8)-(X2 + Xe) + h.c] 


4, 4^ 


1X2 + X4 + X6p + [(XO + X8)-X4) + h.c] 


e 


|X1+X7|^ + |X3+X5P 


2i 


IXl + X3 + X5 + X7p + 1X3 + X5p 


4e, £_£ 


IXl + X3 + X5 + X7P - IXl + X7P 


1 


(XO +X2 +X6 +X8)-(xr + X7) + (X2 +2(X4)+X6)-(X3+X5) 


le 


/i.c.(Zi) 


3 


(XO +X2 +X6 +X8)-(X3+X5) + (X2 +2{x4)+X6)-(xr + X3+X5 


+ X7) 


3i 


h.c.iZi) 



Table 14: Twisted partition functions for the Dq model 
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Point 


Z 





IxoP + \X2? + Ix3p + \xi? + Ix6p + (xi»r + /i.e.) 


2 


1X2 + X4p + |X3P + [(XOJG + X1X3 + XlXF + X3X5 + X4X6) + h.c] 


3 


[(XO + X2 + X4 + X6).X3 + (Xl + X5).(X2 + X4) + h.c] 


4 


IXlP + |X3P + IX5p + 1X2 +X4p + [(X0X4 + XlX3 + X2X6 + X3X5) + h.c] 


6 


IXlP + IX3p + |X5p + [(X0X6 + X2X4) + h.c] 


1 


(XO +X2).Xr + X5.(X0 +X2) +Xl.(X4 +X6) + {X4 +X6).X5 + [(X2X3 + X3X4) + h.c] 


5 


h.c.(Z^) 



Table 15: Twisted partition functions for the D5 model 



Point 



Z 



IxoP + |X2p + |X4p + |X5p + |X6p + |X8p + IxioP + [(X1X9 + X3X7) + h.c] 



1X2 + X4p + |X5P + 1X6 + X8P + [(X0X2 + (Xl + X3).(X7 + Xq) + X3X5 + X4X6 + X5X7 + XSXlo) + h.c] 



1X2 + X4 + X6 + X8P + 1X3 + X5 + X7p + [X()X4 + Xl.(X5 + Xt) - X2X8 + {X3 + X5).X9 + X6X10) + h.c] 



[(XO + X2 + X4 + X6 + X8 + Xl0).X5 + (Xl + X3 + X7 + X9).(X4 + Xe) + (X2 + X8).(X3 + X7) + h.c] 



1X2 + X4 + X6 + X8|^ + 1X3 + X5 + X7p - |X2p - |X8p + [(X()X6 + Xl.(X3 + Xs) + X4X10 + {X5 + X7).X9) + h.c] 



IXl + X3P + 1X4 + X6P + 1X7 + X9P + IXsl^ + [(X0X8 + X2.(X6 + X8 + Xio) + X3X5 + X4X8 + X5X7) + h.c] 



10 



IXlP + IX3p + |X5p + |X7p + |X9p + [(XOXTO + X2X8 + X4X6) + h.c.\ 



(XO + X2).Xl + X9.(X0 + X2) + (X2 + X4).X3 + X7.(X2 + X4) + (X6 + X8).X7 + X3.(X6 + X8) + 
(X8 +Xlo).X9 +Xi.(X8+Xio) + [(X4 +X6)-X5+h.C.] 



h.c.{Zi) 



X7.(X0 + X2) + (X2 + X4).Xl + X9.(X2 + X4) + (XO + X2).X3 + Xl.(X6 + Xs) + (X8 + Xlo).X7 + 
X3.(X8+X10) + (X6 +X8).X9 + [(X2 +X4 + X6 +X8).X5 + (X3 +X7).(X4 + Xe) + h.c] 



h.c.(Z^) 



Table 16: Twisted partition functions for the Dj model 
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Point 


Z 





|X0 + X16P + |X4+X12P + |X6+X10P + \X&? + [(X2+Xl4)-X8+^-C.] 


2 


1X4 + X6 + X8 + XlO + Xl2p - (X4 + X12).X8 + X8-(X0 + Xl6) + 

(XO + X4 + X8 + Xl2 + X16)-(X2 + XI4) + (X2 + X14)-(X6 + X8 + Xio) + (X6 + Xlo)-X8 


4 


1X2 + X4 + X6 + X8 + XlO + X12 + Xl4p - 1X2 + Xl4p + 1X6 + X8 + XlOp ^ IX8p + 
[(xo + X8 + X16)-(X4 + X12) + h.c] 


6 


1X2 + X4 + X6 + X8 + XlO + X12 + Xl4p + 1X4 + X6 + X8 + XlO + Xl2p - 1X4 + Xl2p + |X8p + 
[(xo + Xi6)-(X6 + X12) + h.c.\ 


8 


1X4 + X6 + X8 + XlO + Xl2p - X8-(X4 + X12) + (X2 + Xl4j-(X0 + X4 + X8 + Xl2 + Xl6) + 
(X6 + X8 + X10)-(X2 + XI4) + (xo + X16;-X8 + X8-(X6 + Xio) 


%_ 


1X2 +X6+X10 +Xl4p - |X6+X10P + |X4+X6 + XS + XlO + Xl2 P + |X8p + [{XO + Xl6)-X8 + ^l-c] 


(1) 


IXl +X7 + X9 +Xl5p + 1X3 +X5 +X7 + X9 + Xll +X13p + 1X5 +XI1P 


(3) 


1 ELo(X2.+ i)P + 1 E ■=l{X2.+ l)P + 1 E ■=2{X2.+ l)P - 1X1 + X15P - 1X3 + X13p " 1X5 + Xlll" 


(5) 


1X3 +X7 + X9 +X13P + 1X5 +X7 +X9 +XI1P ^ 1X7 + X9p + [(Xl +X15)-(X5 +X11) + h.c] 


1 


(xo + X8 + X16)-(X1 + XI5) + (X4 + X8 + X12)-(X3 + X13) + (X4 + Xn + XlO + Xl2)-(X5 + Xll) + 
(X2 +X6 +X8 +X10 +X14)-(X7 + X9) 


(0) 


h.C.(Zl) 


7 




1X2 +X6+X8+ XIO + X14J. (2.1=0 lX2i+l)) + (X4 + X6 + XIO + X12)\}_\^i{X2i+l)) + 
(X4 + X8 + X12)-(X5 + X7 + X9 + Xll) + (xo + X8 + X16).(X7 + Xo) 


(2) 


h.C.(Z7_) 


3 




1X4 + X8 + Xl2j-l2^i=o'-X2i+l Jj + UO + X6 + XlO + X16MX3 + Xl2j + 

(X2 + X6 + XIO + X14).(X5 + X7 + X9 + Xll) + (X6 + Xlo)-(X7 + X9) + XS-(X5 + Xll) 


(4) 


h.c.(Z3) 


5 




(X4 + X6 + XlO + X12).(Ei=o(X2i+l)) + (X2 + 2 (xs) + Xl4).(ELl(X2i+l)) + 
(xo + X6 + XIO + X16)-(X5 + Xll) + (X4 + X6 + XlO + X12)-(X7 + X9) 


(6) 


h.c.(Z5) 



Table 17: Twisted partition functions for the Ej model 
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